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LISTING OF CLAIMS 

1 . (Previously presented) A method of encoding integer lists in a 
computer system, wherein a range covering integers of an input list is divided into subsets 
according to a predetermined pattern, the position of each subset in the pattern being 
represented by an integer rank, 

the method comprising, for each input list of a plurality of integer lists, 
producing coding data including, for each subset containing at least one integer of the input 
list, the rank of said subset in the pattern and a bitmap segment in which each bit is 
associated with a respective integer of the subset to indicate whether said integer belongs to 
the input list, 

and wherein a coding data container comprising records having respective 
addresses is provided for storing together the coding data produced from the input lists of 
said plurality of integer lists, each record of the coding data container having a first field for 
storing an integer rank related to the pattern, a second field for storing an address value for 
another record of the data container and a third field for storing a bitmap segment. 



2-3. (Cancelled) 

4. (Previously presented) A method according to claim 1 wherein the 
encoding of a non-empty input list comprises the steps of: 

a/ - selecting an available record of the coding data container; 

b/ selecting a subset containing at least one integer of the input list to 
which no record has been allocated; 

c/ allocating the selected record to the selected subset; 

d/ storing the rank and the bitmap segment of the coding data produced 
for the selected subset in the first and third fields of the selected record, respectively; 

e/ if every subset containing at least one integer of the input list has a 
record allocated thereto, storing an end value in the second field of the selected record; and 

f/ if at least one subset?containing at least one integer of the input list has 
no record allocated thereto, storing the address of an available record of the coding data 

container in the second field of the selected record, selecting said available record and 

■ i 

repeating from step b/. 
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5. (Original) A method according to claim 4, wherein the coding data 
container has a first file comprising the first and second fields of the records and a second file 
comprising the third fields of the records, the first and second files being accessible 
separately. 

6. (Original) A method according to claim 4, further comprising the step of 
grouping the records stored in the data container, so that the records allocated to the subsets 
for any encoded integer list have contiguous addresses. 

7-8. (Cancelled) 

9. (Original) A method according to claim 1 , wherein the subsets are 
consecutive intervals consisting of the same number of integers. 

10. (Original) A method according to claim 9, wherein said number of 
integers is a whole power of 2. 

1 1 . (Currently amended) A method of encoding integer lists in a computer 
system, comprising n successive coding layers, n being a number at least equal to two [[1]], 

wherein for each coding layer,, a respective integer range is divided into 
subsets according to a predetermined pattern, wherein, in the pattern of each layer, the 
subsets are consecutive intervals consisting of the same number of integers, said number of 
integers being a whole power of 2 for each layer, 

and wherein each coding layer comprises the following steps for processing 
an input list of integers within the respective integer range: 

producing coding data including, for each subset containing at least 
one integer of the input list, data representing the position of each integer of the input list 
within said subset and, at least if said layer is the last coding layer, data representing the 
position of said subset in the pattern; and 
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if said layer is not the last coding layer, forming a further integer list 
representing the position, in the pattern of said layer, of each subset containing at least one 
integer of the input, list, and providing said further integer list as an input list of the next layer. 

12-13. (Cancelled) 

14. (Previously presented) A method according to claim 11, wherein the 
coding data produced for each layer are stored in first and second files having a common 
addressing mechanism, whereby for each subset containing at least one integer of the input 
list of said layer, the data representing the position of said subset in the pattern are stored in 
the first file at a first address and the data representing the position of each integer of the 
input list within said subset are stored in the second file at a second address corresponding to 
said first address according to the common addressing mechanism. 

15. (Original) A method according to claim 11, wherein the coding data 
produced from one integer list input in the first layer are stored in at least one file allocated to 
said one integer list. 

16. (Original) A method according to claim 11, wherein the coding data 
produced from one integer list input in the first layer are stored as at least one record chain in 
a data container allocated to a plurality of integer lists. 

17. (Original) A method according to claim 16, further comprising the step of 
grouping the records of the data container so that the records of each chain have contiguous 
addresses. 

18. (Previously presented) A method according to claim 11, wherein n > 2, 
wherein for each integer k such that 1 < k < n, at least one layer k data container having a 
plurality of records is provided in a computer memory, each record of a layer k data container 
being associated with a layer k integer rank representing the position of a subset in the layer k 
pattern, and wherein each record of a layer k data container associated with a layer k rank 
representing the position of a subset in the layer k pattern has a first field for containing data 
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designating the position within said subset of any integer of a layer k input list relating to a 
layer 1 input list, whereby a combination of said layer k rank with any position designated by 
the data contained in said first field determines a layer k-1 rank with which a respective 
record of the layer k-1 data container is associated if k> 1, and an integer of said layer 1 
input list if k = 1. 

19. (Original) A method according to claim 18, wherein each record of the 
layer n data container associated with a layer n rank further has a second field for containing 
said layer n rank. 

20. (Previously presented) A method according to claim 18, wherein, for 
1 < k < n, said data contained in the first field of a record of the layer k data container and 
designating the position of any integer of a layer k input list within a subset comprise a 
bitmap segment in which each bit is associated with a respective integer of said subset to 
indicate whether said integer belongs to said layer k input list. 

21. (Original) A method according to claim 20, wherein, for 1 < k < n, each 
record of the layer k data container associated with a layer k rank further has a second field 
for containing said layer k rank. 

22. (Original) A method according to claim 21, wherein each data container 
comprises at least two files where the first and second fields of the records of said data 
container are respectively stored, said files being accessible separately. 

23. (Previously presented) A method according to claim 18, wherein, for 
1 < k < n, each record of the layer k data container further has a second field for containing a 
number representing the position of an integer of a layer k+1 input list within a subset of the 
layer k+1 pattern, 

and wherein, for 1 < k < n, said data contained in the first field of a record of 
the layer k data container associated with a layer k rank and designating the position of any 
integer of a layer k input list within a subset of the layer k pattern comprise a pointer to at 
least one record of the layer k-1 data container in which the second field contains a number 
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representing the position of an integer of said layer k input list within said subset of the layer 
k pattern, whereby said record of the layer k-1 data container is associated with the layer k-1 
rank determined by the combination of said layer k rank with the position represented by said 
number. 

24. (Previously presented) A method according to claim 23, wherein said 
data contained in the first field of a record of the layer 1 data container and designating the 
position of any integer of a layer 1 input list within a subset comprise a bitmap segment in 
which each bit is associated with a respective integer of said subset to indicate whether said 
integer belongs to said layer 1 input list. 

25. (Original) A method according to claim 23, wherein each layer k data 
container for 1 < k < n comprises at least two files where the first and second fields of the 
records of said data container are respectively stored, said files being accessible separately. 

26. (Original) A method according to claim 18, wherein, for 1 < k < n, each 
record of the layer k data container further has a next address field, whereby record chains are 
defined in the layer k data container by means of the next address fields, and wherein at least 
some of the layer 1 input lists are respectively associated with record chains in the layer n 
data container, whereby the coding data for layer n relating to one of said layer 1 input lists 
are stored in or retrievable from the record chain associated therewith in the layer n data 
container. 

27. (Original) A method according to claim 26, wherein, for 1 < k < n, said 
layer 1 input lists are respectively associated with record chains in the layer k data container, 
whereby the coding data relating to one of said layer 1 input lists for layer k are stored in or 
retrievable from the record chain associated therewith in the layer k data container. 

28. (Original) A method according to claim 26, wherein, for 1 < k < n, each 
record of the layer k data container further has a head address field for pointing to an address 
of a first record of a respective chain in the layer k-1 data container. 
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29. (Original) A method according to claim 26, wherein each layer k data 
container for 1 < k < n comprises at least two files where the first fields and the next address 
fields of the records of said data container are respectively stored, said files being accessible 
separately. 

30. (Original) A method according to claim 26, further comprising the step of 
grouping the records of the data container for each coding layer, so that the records of each 
chain have contiguous addresses. 

31. (Withdrawn) A computerized method of combining a plurality of first 
integer lists into a second integer list, wherein at least one of the first integer lists is 
represented by stored coding data provided by a coding scheme comprising n successive 
coding layers, n being a number at least equal to 1, each layer having a predetermined pattern 
for dividing a range covering integers of an input list of said layer into subsets, said first 
integer list being the input list of the first layer, wherein for any layer other than the last layer, 
an integer list representing the position, in the pattern of said layer, of each subset containing 
at least one integer of the input list forms the input list for the next layer, wherein the stored 
coding data representing a first integer list comprise, for each layer and each subset 
containing at least one integer of the input list, data representing the position of each integer 
of the input list within said subset and, at least if said layer is the last layer, data representing 
the position of said subset in the pattern of said layer, the method comprising the steps of: 

defining a combination of intermediary lists each corresponding to at 
least one of the first integer lists; 

for k decreasing from n to 1, computing a layer k result list by 
combining a plurality of layer k intermediary lists in accordance with said combination; and 

producing the second integer list as the layer 1 result list, 
and wherein, for any intermediary list corresponding to at least one first 
integer list represented by stored coding data, the layer n intermediary list is determined from 
said stored coding data as consisting of the integers of any layer n input list associated with 
said at least one first integer list in the coding scheme and, if n > 1, each layer k intermediary 
list for k<n is determined from said stored coding data and the layer k+1 result list as 
consisting of any integer of a layer k input list associated with said at least one first integer 
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list in the coding scheme which belongs to a layer k subset whose position is represented in 
the layer k+1 result list. 

32. (Withdrawn) A method according to claim 31, wherein, in the pattern 
of each layer, the subsets are consecutive intervals consisting of the same number of integers. 

33. (Withdrawn) A method according to claim 32, wherein said number 
of integers is a whole power of 2 for each layer. 

34. (Withdrawn) A method according to claim 31, wherein, in the coding 
scheme, the coding data representing the position of each integer of an input list within a 
subset for the coding layer n define a layer n bitmap segment in which each bit is associated 
with a respective integer of the subset to indicate whether said integer belongs to said input 
list, while the data representing the position of said subset in the layer n pattern comprise a 
layer n integer rank associated with said layer n bitmap segment, and wherein the layer n 
intermediary list for an intermediary list corresponding to at least one first integer list 
represented by stored coding data is determined in a procedure comprising: 

initializing a layer n bitmap vector with logical zeroes; 

obtaining the layer n ranks and associated bitmap segments from said 
stored coding data; and 

for each of said layer n ranks, superimposing the layer n bitmap 
segment associated therewith onto a segment of said layer n bitmap vector having a position 
determined by said layer n rank, the superimposition being performed according to a bitwise 
Boolean OR operation, 

said layer n intermediary list corresponding to the resulting layer n bitmap 

vector. 

35. (Withdrawn) A method according to claim 34, wherein n > 1 and in 
the coding scheme, the coding data representing the position of each integer of an input list 
within a subset for a coding layer k < n define a layer k bitmap segment in which each bit is 
associated with a respective integer of the subset to indicate whether said integer belongs to 
said input list, while the coding data further comprise a layer k integer rank associated with 
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said layer k bitmap segment to represent the position of said subset in the layer k pattern, and 
wherein, for k < n, the layer k intermediary list for an intermediary list corresponding to at 
least one first integer list represented by stored coding data is determined in a procedure 
comprising: 

initializing a layer k bitmap vector with logical zeroes; 
obtaining the layer k ranks from said stored coding data; and 
selecting any obtained layer k rank belonging to the layer k+1 result 
list and superimposing the associated layer k bitmap segment onto a segment of said layer k 
bitmap vector having a position determined by the selected layer k rank, the superimposition 
being performed according to a bitwise Boolean OR operation, 

said layer k intermediary list corresponding to the resulting layer k bitmap 

vector. 

36. (Withdrawn) A method according to claim 35, wherein, for 1 < k < n, 
the layer k ranks and the layer k bitmap segments associated therewith are stored at 
corresponding addresses in distinct first and second files, and said procedure for determining 
the layer k intermediary list for an intermediary list corresponding to at least one first integer 
list represented by stored coding data comprises: 

providing a rank table in a RAM memory, having records associated 
with the addresses in said first and second files; 

filling the rank table by writing any selected layer k rank into the rank 
table record associated with the address of the selected layer k rank in said first file; and 

for any record of the filled rank table containing a layer k rank and 
associated with an address in the second file, reading the associated layer k bitmap segment at 
said address in the second file and superimposing the read layer k bitmap segment onto a 
segment of said layer k bitmap vector having a position determined by said layer k rank. 

37. (Withdrawn) A method according to claim 34, wherein n > 1 and for 
any coding layer k such that 1 < k < n, a layer k' filtering list is determined for k < k' < n, 
said layer k' filtering list being the layer k' input list obtained by providing the layer k result 
list as an input list in layer k of the coding scheme, 
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wherein, in the coding scheme, the coding data representing the position of 
each integer of an input list within a subset for a coding layer k < n define a layer k bitmap 
segment in which each bit is associated with a respective integer of the subset to indicate 
whether said integer belongs to said input list, while a layer k integer rank associated with 
said layer k bitmap segment represents the position of said subset in the layer k pattern, and 
wherein, for k < n, the layer k intermediary list for an intermediary list corresponding to at 
least one first integer list represented by stored coding data is determined in a procedure 
comprising: 

/a/ initializing a layer k bitmap vector with logical zeroes; 

Ibl selecting the layer n ranks obtained from said stored coding data, and 

setting k' = n; 

Id for each selected layer k' rank: 

/cl/ if the selected layer k' rank represents the position in the layer k' 
pattern of a subset which includes at least one integer of the layer k' filtering list, obtaining 
the layer k' bitmap segment with which the selected layer k' rank is associated; 

/c2/ for any integer of the layer k' filtering list whose position within said 
subset is represented in said layer k' bitmap segment, selecting a respective layer k'-l rank 
determined from the selected layer k' rank and said position represented in said layer k' 
bitmap segment; 

/c3/ if k' > k+1, executing step Id with k' decremented by one unit; and 
/c4/ if k'-l = k, obtaining any layer k bitmap segment with which a 
selected layer k'-l rank is associated, and superimposing said layer k bitmap segment onto a 
segment of said layer k bitmap vector having a position determined by said selected layer k'- 
1 rank, the superimposition being performed according to a bitwise Boolean OR operation, 

said layer k intermediary list corresponding to the resulting layer k bitmap 

vector. 

38. (Withdrawn) A method according to claim 37, wherein, for 1 < k < n, 
the layer k bitmap segments are stored in at least one layer k file at addresses respectively 
corresponding to the layer k ranks associated therewith, and said procedure for determining 
the layer k intermediary list for an intermediary list corresponding to at least one first integer 
list represented by stored coding data comprises: 
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providing a rank table in a RAM memory, having records associated 
with the addresses in said layer k file; 

filling the rank table by writing any selected layer k rank into the rank 
table record associated with the address corresponding to the selected layer k rank; and 

for any record of the filled rank table containing a layer k rank and 
associated with an address in said layer k file, reading the associated layer k bitmap segment 
at said address and superimposing the read layer k bitmap segment onto a segment of said 
layer k bitmap vector having a position determined by said layer k rank. 

39. (Withdrawn) A method according to claim 31, wherein a coding data 
container comprising records having respective addresses is provided for each coding layer 
k < n, for storing together layer k coding data of a plurality of said first integer lists, and 
wherein each record of the coding data container for each layer includes a first field for 
storing a rank related to the pattern of said layer, a second field for storing an address value 
and a third field for storing a bitmap segment, whereby said address value either points to 
another record of the data container where further layer k coding data relating to the same 
first integer list are stored or designates an end of coding data. 

40. (Withdrawn) A method according to claim 39, wherein the records 
stored in the data container for each coding layer k are so grouped that the records where the 
layer k coding data of any first integer list are stored have contiguous addresses. 

41. (Withdrawn) A method according to claim 31, wherein the coding 
data are stored in at least one file allocated to one first integer list. 

42. (Withdrawn) A method according to claim 41, wherein the coding 
data of each layer are stored in first and second files having a common addressing, whereby 
for each subset containing at least one integer of the input list of said layer, the data 
representing the position of said subset in the pattern are stored in the first file and the data 
representing the position of each integer of the input list within said subset are stored at a 
corresponding address in the second file. 
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43. (Withdrawn) A method according to claim 31, wherein the 
intermediary lists include at least one preset list, said preset list consisting of one of the first 
integer lists for which the layer k input lists, according to the coding scheme, are determined 
in advance for 1 < k < n, said layer k input lists being the respective layer k intermediary lists 
corresponding to said preset list. 

Claims 44-63. (Cancelled) 

64. (Withdrawn) A computer program product for combining a plurality 
of first integer lists into a second integer list, wherein at least one of the first integer lists is 
represented by stored coding data provided by a coding scheme comprising n successive 
coding layers, n being a number at least equal to 1, each layer having a predetermined pattern 
for dividing a range covering integers of an input list of said layer into subsets, said first 
integer list being the input list of the first layer, wherein for any layer other than the last layer, 
an integer list representing the position, in the pattern of said layer, of each subset containing 
at least one integer of the input list forms the input list for the next layer, wherein the stored 
coding data representing a first integer list comprise, for each layer and each subset 
containing at least one integer of the input list, data representing the position of each integer 
of the input list within said subset and, at least if said layer is the last layer, data representing 
the position of said subset in the pattern of said layer, the computer program product 
comprising: 

instructions for defining a combination of intermediary lists each 
corresponding to at least one of the first integer lists; 

for k decreasing from n to 1 , instructions for computing a layer k result 
list by combining a plurality of layer k intermediary lists in accordance with said 
combination; and 

instructions for producing the second integer list as the layer 1 result 

list, 

whereby, for any intermediary list corresponding to at least one first integer 
list represented by stored coding data, the layer n intermediary list is determined from said 
stored coding data as consisting of the integers of any layer n input list associated with said at 
least one first integer list in the coding scheme and, if n > 1, each layer k intermediary list for 
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k < n is determined from said stored coding data and the layer k+1 result list as consisting of 
any integer of a layer k input list associated with said at least one first integer list in the 
coding scheme which belongs to a layer k subset whose position is represented in the layer 
k+1 result list. 

65. (Withdrawn) A computer program product according to claim 64, 
wherein, in the pattern of each layer, the subsets are consecutive intervals consisting of the 
same number of integers. 

66. (Withdrawn) A computer program product according to claim 65, 
wherein said number of integers is a whole power of 2 for each layer. 

67. (Withdrawn) A computer program product according to claim 64, 
wherein, in the coding scheme, the coding data representing the position of each integer of an 
input list within a subset for the coding layer n define a layer n bitmap segment in which each 
bit is associated with a respective integer of the subset to indicate whether said integer 
belongs to said input list, while the data representing the position of said subset in the layer n 
pattern comprise a layer n integer rank associated with said layer n bitmap segment, the 
computer program product comprising instructions for determining the layer n intermediary 
list for an intermediary list corresponding to at least one first integer list represented by stored 
coding data, said instructions for determining the layer n intermediary list comprising: 

instructions for initializing a layer n bitmap vector with logical zeroes; 

instructions for obtaining the layer n ranks and associated bitmap 
segments from said stored coding data; and 

for each of said layer n ranks, instructions for superimposing the layer 
n bitmap segment associated therewith onto a segment of said layer n bitmap vector having a 
position determined by said layer n rank, the superimposition being performed according to a 
bitwise Boolean OR operation, 

said layer n intermediary list corresponding to the resulting layer n bitmap 

vector. 
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68. (Withdrawn) A computer program product according to claim 67, 
wherein n > 1 and in the coding scheme, the coding data representing the position of each 
integer of an input list within a subset for a coding layer k < n define a layer k bitmap 
segment in which each bit is associated with a respective integer of the subset to indicate 
whether said integer belongs to said input list, while the coding data further comprise a layer 
k integer rank associated with said layer k bitmap segment to represent the position of said 
subset in the layer k pattern, the computer program product comprising, for k < n, instructions 
for determining the layer k intermediary list for an intermediary list corresponding to at least 
one first integer list represented by stored coding data, said instructions for determining the 
layer k intermediary list comprising: 

instructions for initializing a layer k bitmap vector with logical zeroes; 
instructions for obtaining the layer k ranks from said stored coding 

data; and 

instructions for selecting any obtained layer k rank belonging to the 
layer k+1 result list and for superimposing the associated layer k bitmap segment onto a 
segment of said layer k bitmap vector having a position determined by the selected layer k 
rank, the superimposition being performed according to a bitwise Boolean OR operation, 

said layer k intermediary list corresponding to the resulting layer k bitmap 

vector. 

69. (Withdrawn) A computer program product according to claim 68, 
wherein, for 1 < k < n, the layer k ranks and the layer k bitmap segments associated therewith 
are stored at corresponding addresses in distinct first and second files, and said instructions 
for determining the layer k intermediary list for an intermediary list corresponding to at least 
one first integer list represented by stored coding data comprises: 

instructions for providing a rank table in a RAM memory, having 
records associated with the addresses in said first and second files; 

instructions for filling the rank table by writing any selected layer k 
rank into the rank table record associated with the address of the selected layer k rank in said 
first file; and 

for any record of the filled rank table containing a layer k rank and 
associated with an address in the second file, instructions for reading the associated layer k 
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bitmap segment at said address in the second file and for superimposing the read layer k 
bitmap segment onto a segment of said layer k bitmap vector having a position determined by 
said layer k rank. 

70. (Withdrawn) A computer program product according to claim 67, 
further comprising, for any coding layer k such that 1 < k < n, instructions for determining a 
layer k' filtering list for k < k' < n, said layer k' filtering list being the layer k' input list 
obtained by providing the layer k result list as an input list in layer k of the coding scheme, 

wherein, in the coding scheme, the coding data representing the position of 
each integer of an input list within a subset for a coding layer k < n define a layer k bitmap 
segment in which each bit is associated with a respective integer of the subset to indicate 
whether said integer belongs to said input list, while a layer k integer rank associated with 
said layer k bitmap segment represents the position of said subset in the layer k pattern, the 
computer program product comprising, for k < n, instructions for determining the layer k 
intermediary list for an intermediary list corresponding to at least one first integer list 
represented by stored coding data, said instructions for determining the layer k intermediary 
list comprising: 

/a/ instructions for initializing a layer k bitmap vector with logical zeroes; 
lb/ instructions for selecting the layer n ranks obtained from said stored 
coding data, and for setting k' = n; 

Id for each selected layer k' rank: 

/cl/ if the selected layer k' rank represents the position in the layer k' 
pattern of a subset which includes at least one integer of the layer k' filtering list, instructions 
for obtaining the layer k' bitmap segment with which the selected layer k' rank is associated; 

fell for any integer of the layer k' filtering list whose position within said 
subset is represented in said layer k' bitmap segment, instructions for selecting a respective 
layer k'-l rank determined from the selected layer k' rank and said position represented in 
said layer k' bitmap segment; 

/c3/ if k'>k+l, instructions for executing the instructions Id with k' 
decremented by one unit; and 

/c4/ if k'-l = k, instructions for obtaining any layer k bitmap segment with 
which a selected layer k'-l rank is associated, and for superimposing said layer k bitmap 



Application No. 09/736,683 Docket No.: 28944/36991 

Amendment dated March 2, 2006 

Reply to Office Action of December 2, 2005 

segment onto a segment of said layer k bitmap vector having a position determined by said 
selected layer k'-l rank, the superimposition being performed according to a bitwise Boolean 
OR operation, 

said layer k intermediary list corresponding to the resulting layer k bitmap 

vector. 

71. (Withdrawn) A computer program product according to claim 70, 
further comprising, for 1 < k < n, instructions for storing the layer k bitmap segments in at 
least one layer k file at addresses respectively corresponding to the layer k ranks associated 
therewith, and said instructions for determining the layer k intermediary list for an 
intermediary list corresponding to at least one first integer list represented by stored coding 
data comprises: 

- instructions for providing a rank table in a RAM memory, having 
records associated with the addresses in said layer k file; 

instructions for filling the rank table by writing any selected layer k 
rank into the rank table record associated with the address corresponding to the selected layer 
k rank; and 

for any record of the filled rank table containing a layer k rank and 
associated with an address in said layer k file, instructions for reading the associated layer k 
bitmap segment at said address and for superimposing the read layer k bitmap segment onto a 
segment of said layer k bitmap vector having a position determined by said layer k rank. 

72. (Withdrawn) A computer program product according to claim 64, 
wherein the intermediary lists include at least one preset list, said preset list consisting of one 
of the first integer lists for which the layer k input lists, according to the coding scheme, are 
determined in advance for 1 < k < n, said layer k input lists being the respective layer k 
intermediary lists corresponding to said preset list. 

73. (Cancelled) 

74. (Previously presented) A method of encoding integer lists in a computer 
system, comprising n successive coding layers, n being a number at least equal to 1, 
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wherein for each coding layer, a respective integer range is divided into 
subsets according to a respective predetermined pattern, 

and wherein each coding layer comprises the following steps for processing 
an input list of integers within the respective integer range: 

producing coding data including, for each subset containing at least 
one integer of the input list, data representing the position of each integer of the input list 
within said subset and, at least if said layer is the last coding layer, data representing the 
position of said subset in the pattern; 

if said layer is not the last coding layer, forming a further integer list 
representing the position, in the pattern of said layer, of each subset containing at least one 
integer of the input list, and providing said further integer list as an input list of the next 
layer; and 

storing the coding data produced for said layer in first and second files 
having a common addressing mechanism, whereby for each subset containing at least , one 
integer of the input list of said layer, the data representing the position of said subset in the 
pattern are stored in the first file at a first address and the data representing the position of 
each integer of the input list within said subset are stored in the second file at a second 
address corresponding to said first address according to the common addressing mechanism. 

75. (Previously presented) A method according to claim 74, wherein the 
coding data produced from one integer list input in the first layer are stored as at least one 
record chain in a data container allocated to a plurality of integer lists. 

76. (Previously presented) A method according to claim 75, further 
comprising the step of grouping the records of the data container so that the records of each 
chain have contiguous addresses. 

77. (Previously presented) A method of encoding integer lists in a computer 
system, comprising n successive coding layers, n being a number at least equal to 2, 

wherein for each coding layer, a respective integer range is divided into 
subsets according to a respective predetermined pattern, 
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wherein each coding layer comprises the following steps for processing an 
input list of integers within the respective integer range: 

producing coding data including, for each subset containing at least 
one integer of the input list, data representing the position of each integer of the input list 
within said subset and, at least if said layer is the last coding layer, data representing the 
position of said subset in the pattern; and 

if said layer is not the last coding layer, forming a further integer list 
representing the position, in the pattern of said layer, of each subset containing at least one 
integer of the input list, and providing said further integer list as an input list of the next layer, 

wherein for each integer k such that 1 < k < n, at least one layer k data 
container having a plurality of records is provided in a computer memory, each record of a 
layer k data container being associated with a layer k integer rank representing the position of 
a subset in the layer k pattern, and wherein each record of a layer k data container associated 
with a layer k rank representing the position of a subset in the layer k pattern has a first field 
for containing data designating the position within said subset of any integer of a layer k 
input list relating to a layer 1 input list, whereby a combination of said layer k rank with any 
position designated by the data contained in said first field determines a layer k-1 rank with 
which a respective record of the layer k-1 data container is associated if k > 1, and an integer 
of said layer 1 input list if k = 1 . 

78. (Previously presented) A method according to claim 77, wherein each 
record of the layer n data container associated with a layer n rank further has a second field 
for containing said layer n rank. 

79. (Previously presented) A method according to claim 77, wherein, for 
1 < k < n, said data contained in the first field of a record of the layer k data container and 
designating the position of any integer of a layer k input list within a subset comprise a 
bitmap segment in which each bit is associated with a respective integer of said subset to 
indicate whether said integer belongs to said layer k input list. 
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80. (Previously presented) A method according to claim 79, wherein, for 
1 < k < n, each record of the layer k data container associated with a layer k rank further has a 
second field for containing said layer k rank. 

81. (Previously presented) A method according to claim 80, wherein each 
data container comprises at least two files where the first and second fields of the records of 
said data container are respectively stored, said files being accessible separately. 

82. (Previously presented) A method according to claim 77, wherein, for 
1 < k < n, each record of the layer k data container further has a second field for containing a 
number representing the position of an integer of a layer k+1 input list within a subset of the 
layer k+1 pattern, 

and wherein, for 1 < k < n, said data contained in the first field of a record of 
the layer k data container associated with a layer k rank and designating the position of any 
integer of a layer k input list within a subset of the layer k pattern comprise a pointer to at 
least one record of the layer k-1 data container in which the second field contains a number 
representing the position of an integer of said layer k input list within said subset of the layer 
k pattern, whereby said record of the layer k-1 data container is associated with the layer k-1 
rank determined by the combination of said layer k rank with the position represented by said 
number. 

83. (Previously presented) A method according to claim 82, wherein said 
data contained in the first field of a record of the layer 1 data container and designating the 
position of any integer of a layer 1 input list within a subset comprise a bitmap segment in 
which each bit is associated with a respective integer of said subset to indicate whether said 
integer belongs to said layer 1 input list. 

84. (Previously presented) A method according to claim 82, wherein each 
layer k data container for 1 < k < n comprises at least two files where the first and second 
fields of the records of said data container are respectively stored, said files being accessible 
separately. 
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85. (Previously presented) A method according to claim 77, wherein, for 
1 < k < n, each record of the layer k data container further has a next address field, whereby 
record chains are defined in the layer k data container by means of the next address fields, 
and wherein at least some of the layer 1 input lists are respectively associated with record 
chains in the layer ri data container, whereby the coding data for layer n relating to one of 
said layer 1 input lists are stored in or retrievable from the record chain associated therewith 
in the layer n data container. 

86. (Previously presented) A method according to claim 85, wherein, for 
1 < k < n, said layer 1 input lists are respectively associated with record chains in the layer k 
data container, whereby the coding data relating to one of said layer ! input lists for layer k 
are stored in or retrievable from the record chain associated therewith in the layer k data 
container. 

87. (Previously presented) A method according to claim 85, wherein, for 
1 < k < n, each record of the layer k data container further has a head address field for 
pointing to an address of a first record of a respective chain in the layer k-1 data container. 

88. (Previously presented) A method according to claim 85, wherein each 
layer k data container for 1 < k < n comprises at least two files where the first fields and the 
next address fields of the records of said data container are respectively stored, said files 
being accessible separately. 

89. (Previously presented) A method according to claim 85, further 
comprising the step of grouping the records of the data container for each coding layer, so 
that the records of each chain have contiguous addresses. 

90. (Currently amended) A computer program product for encoding 
integer lists in a computer system, comprising instructions for encoding the integer lists in 
accordance with n successive coding layers, n being a number at least equal to two [[1]]» 

wherein for each coding layer, a respective integer range is divided into 
subsets according to a predetermined pattern, wherein, in the pattern of each layer, the 
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subsets are consecutive intervals consisting of the same number of integers, said number of 
integers being a whole power of 2 for each layer, 

and wherein, for each coding layer in which an input list of integers within the 
respective integer range is to be processed, the computer program product comprises: 

instructions for producing coding data including, for each subset 
containing at least one integer of said input list, data representing the position of each integer 
of the input list within said subset and, at least if said layer is the last coding layer, data 
representing the position of said subset in the pattern; and 

if said layer is not the last coding layer, instructions for forming a 
further integer list representing the position, in the pattern of said layer, of each subset 
containing at least one integer of the input list, and for providing said further integer list as an 
input list of the next layer. 

9 1 . (Previously presented) A computer program product according to claim 
90, further comprising instructions for storing the coding data produced for each layer in first 
and second files having a common addressing mechanism, whereby for each subset 
containing at least one integer of the input list of said layer, the data representing the position 
of said subset in the pattern are stored in the first file at a first address and the data 
representing the position of each integer of the input list within said subset are stored in the 
second file at a second address corresponding to said first address according to the common 
addressing mechanism. 

92. (Previously presented) A computer program product according to claim 
90, further comprising instructions for storing the coding data produced from one integer list 
input in the first layer in at least one file allocated to said one integer list. 

93. (Previously presented) A computer program product according to claim 
90, further comprising instructions for storing the coding data produced from one integer list 
input in the first layer as at least one record chain in a data container allocated to a plurality 
of integer lists. 
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94. (Previously presented) A computer program product according to claim 
93, further comprising instructions for grouping the records of the data container so that the 
records of each chain have contiguous addresses. 

95. (Previously presented) A computer program product for encoding 
integer lists in a computer system, comprising instructions for encoding the integer lists in 
accordance with n successive coding layers, n being a number at least equal to 1, 

wherein for each coding layer, a respective integer range is divided into 
subsets according to a respective predetermined pattern, 

and wherein, for each coding layer in which an input list of integers within the 
respective integer range is to be processed, the computer program product comprises: 

instructions for producing coding data including, for each subset 
containing at least one integer of said input list, data representing the position of each integer 
of the input list within said subset and, at least if said layer is the last coding layer, data 
representing the position of said subset in the pattern; 

if said layer is not the last coding layer, instructions for forming a 
further integer list representing the position, in the pattern of said layer, of each subset 
containing at least one integer of the input list, and for providing said further integer list as an 
input list of the next layer; and 

instructions for storing the coding data produced for said layer in first 
and second files having a common addressing mechanism, whereby for each subset 
containing at least one integer of the input list of said layer, the data representing the position 
of said subset in the pattern are stored in the first file at a first address and the data 
representing the position of each integer of the input list within said subset are stored in the 
second file at a second address corresponding to said first address according to the common 
addressing mechanism. 

96. (Previously presented) A computer program product according to claim 
95, further comprising instructions for storing the coding data produced from one integer list 
input in the first layer as at least one record chain in a data container allocated to a plurality 
of integer lists. 
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97. (Previously presented) A computer program product according to claim 
96, further comprising instructions for grouping the records of the data container so that the 
records of each chain have contiguous addresses. 

98. (Previously presented) A computer program product for encoding 
integer lists in a computer system, comprising instructions for encoding the integer lists in 
accordance with n successive coding layers, n being a number at least equal to 2, 

wherein for each coding layer, a respective integer range is divided into 
subsets according to a respective predetermined pattern, 

and wherein, for each coding layer in which an input list of integers within the 
respective integer range is to be processed, the computer program product comprises: 

instructions for producing coding data including, for each subset 
containing at least one integer of said input list, data representing the position of each integer 
of the input list within said subset and, at least if said layer is the last coding layer, data 
representing the position of said subset in the pattern; and 

if said layer is not the last coding layer, instructions for forming a 
further integer list representing the position, in the pattern of said layer, of each subset 
containing at least one integer of the input list, and for providing said further integer list as an 
input list of the next layer, 

wherein for each integer k such that 1 < k < n, at least one layer k data 
container having a plurality of records is provided in a computer memory, each record of a 
layer k data container being associated with a layer k integer rank representing the position of 
a subset in the layer k pattern, and wherein each record of a layer k data container associated 
with a layer k rank representing the position of a subset in the layer k pattern has a first field 
for containing data designating the position within said subset of any integer of a layer k 
input list relating to a layer 1 input list, whereby a combination of said layer k rank with any 
position designated by the data contained in said first field determines a layer k-1 rank with 
which a respective record of the layer k-1 data container is associated if k > 1, and an integer 
of said layer 1 input list if k = 1. 
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99. (Previously presented) A computer program product according to claim 
98, wherein each record of the layer n data container associated with a layer n rank further 
has a second field for containing said layer n rank. 

100. (Previously presented) A computer program product according to claim 
98, wherein, for 1 < k < n, said data contained in the first field of a record of the layer k data 
container and designating the position of any integer of a layer k input list within a subset 
comprise a bitmap segment in which each bit is associated with a respective integer of said 
subset to indicate whether said integer belongs to said layer k input list. 

101 . (Previously presented) A computer program product according to claim 

100, wherein, for 1 < k < n, each record of the layer k data container associated with a layer k 
rank further has a second field for containing said layer k rank. 

102. (Previously presented) A computer program product according to claim 

101, wherein each data container comprises at least two files where the first and second fields 
of the records of said data container are respectively stored, said files being accessible 
separately. 

103. (Previously presented) A computer program product according to claim 
98, wherein, for 1 < k < n, each record of the layer k data container further has a second field 
for containing a number representing the position of an integer of a layer k+1 input list within 
a subset of the layer k+1 pattern, 

and wherein, for 1 < k < n, said data contained in the first field of a record of 
the layer k data container associated with a layer k rank and designating the position of any 
integer of a layer k input list within a subset of the layer k pattern comprise a pointer to at 
least one record of the layer k— 1 data container in which the second field contains a number 
representing the position of an integer of said layer k input list within said subset of the layer 
k pattern, whereby said record of the layer k-1 data container is associated with the layer k-1 
rank determined by the combination of said layer k rank with the position represented by said 
number. 
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104. (Previously presented) A computer program product according to claim 
103, wherein said data contained in the first field of a record of the layer 1 data container and 
designating the position of any integer of a layer 1 input list within a subset comprise a 
bitmap segment in which each bit is associated with a respective integer of said subset to 
indicate whether said integer belongs to said layer 1 input list. 

105. (Previously presented) A computer program product according to claim 
103, wherein each layer k data container for 1 < k < n comprises at least two files where the 
first and second fields of the records of said data container are respectively stored, said files 
being accessible separately. 

106. (Previously presented) A computer program product according to claim 
98, wherein, for 1 < k < n, each record of the layer k data container further has a next address 
field, whereby record chains are defined in the layer k data container by means of the next 
address fields, and wherein at least some of the layer 1 input lists are respectively associated 
with record chains in the layer n data container, whereby the coding data for layer n relating 
to one of said layer 1 input lists are stored in or retrievable from the record chain associated 
therewith in the layer n data container. 

107. (Previously presented) A computer program product according to claim 
106, wherein, for 1 <k<n, said layer 1 input lists are respectively associated with record 
chains in the layer k data container, whereby the coding data relating to one of said layer 1 
input lists for layer k are stored in or retrievable from the record chain associated therewith in 
the layer k data container. 

108. (Previously presented) A computer program product according to claim 
1 06, wherein, for 1 < k < n, each record of the layer k data container further has a head 
address field for pointing to an address of a first record of a respective chain in the layer k-1 
data container. 

109. (Previously presented) A computer program product according to claim 
106, wherein each layer k data container for 1 < k < n comprises at least two files where the 
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first fields and the next address fields of the records of said data container are respectively 
stored, said files being accessible separately. 

110. (Previously presented) A computer program product according to claim 
106, further comprising instructions for grouping the records of the data container for each 
coding layer, so that the records of each chain have contiguous addresses. 



